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IX) Responsive to communication(s) filed on Jan 12, 2000 ' 

B This action is FINAL. 

□ Since this application is in condition for allowance except for formal matters, prosecution as to the merits is closed 
in accordance with the practice under Ex parte Qi/?)tf§35 CD. 11; 453 O.G. 213. 

A shortened statutory period for response to this action is set to expire 3_ month(s), or thirty days, whichever is 

longer, from the mailing date of this communication. Failure to respond within the period for response will cause the 
application to become abandoned. (35 U.S.C § 133). Extensions of time may be obtained under the provisions of 
37CFR 1.136(a). 

Disposition of Claim 

(3 Claim(s) 1-20 is/are pending in the applicat 

Of the above, claim(s) j S /are withdrawn from consideration 

□ Ciaim(s) is/are allowed. 

B Claim(s) i-20 is/are rejected. 

□ Claim(s) is/are objected to. 

□ Claims are subject to restriction or election requirement. 

Application Papers 

□ See the attached Notice of Draftsperson's Patent Drawing Review, PTO-948. 

□ The drawing(s) filed on is/are objected to by the Examiner. 

□ The proposed drawing correction, filed on is □ approved Disapproved. 

□ The specification is objected to by the Examiner. 

□ The oath or declaration is objected to by the Examiner 

Priority under 35 U.S.C § 119 

□ Acknowledgement is made of a claim for foreign priority under 35 U.S.C § 119(a)-(d). 

□ All (3ome* Elone of the CERTIFIED copies of the priority documents have been 

□ received. 

□ received in Application No. (Series Code/Serial Number) . 

□ received in this national stage application from the International Bureau (PCT Rule 17.2(a)). 
*Certified copies not received: 



□ Acknowledgement is made of a claim for domestic priority under 35 U.S.C § 1 19(e). 

Attachment(s) 

PC] Notice of References Cited, PTO-892 

□ Information Disclosure Statements), PTO-1449, Paper No(s). 

□ Interview Summary, PTO-413 

□ Notice of Draftsperson's Patent Drawing Review, PTO-948 

□ Notice of Informal Patent Application, PTO-152 
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RESPONSE TO AMENDMENT 

Applicant's amendment of January 12, 2000 to application, number 09/026,790, has been examined. 
Claims 7 and 8 are cancelled. Claims 9, 10 and 14 are amended. Claims 15-20 are added. Claims 
1-20 are pending. 

1. Claims 1-14 have been reconsidered. Claims 15-20 have been examined. Pursuant to Claims 
1-14, applicant's arguments are considered unpersuasive. Therefore, the pertinent rejections from 
the first office action are incorporated herein. 

Drawings 

2. This application has been filed with informal drawings which are acceptable for examination 
purposes only. Formal drawings will be required when the application is allowed. 

Specification 

3. Applicant's amended abstract has been reviewed and approved. 

4. Applicant's amendment overcomes the informalities on page 16, lines 2 and 22. Examiner 
withdraws the objection to "multiply-driven" on page 16, lines 5 and 25. 
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5. This application contains an appendix consisting of a computer program listing of more than 
ten (10) pages. In accordance with 37 CFR 1.96(c), a computer program listing contained on more 
than ten (10) pages, must be submitted as a "microfiche appendix" conforming to the standards set 
forth in 37 CFR 1.96(c)(2) and must be appropriately referenced in the specification (see 37 CFR 
1.77(a)(6)). Accordingly, applicant is required to cancel the computer program listing appearing in 
the current appendix to the specification, file a "microfiche appendix" in compliance with 37 CFR 
1.96(c), and insert an appropriate reference to the newly added "microfiche appendix" at the 
beginning of the specification. 

Claim Rejections - 35 USC §102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless — 

(e) the invention was described in a patent granted on an application for patent by another filed in the United States 
before the invention thereof by the applicant for patent, or on an international application by another who has fulfilled 
the requirements of paragraphs (1), (2), and (4) of section 371© of this title before the invention thereof by the 
applicant for patent. 

7. Claims 1-14 are rejected under 35 U.S.C. 102(e) as being anticipated by Gupte et al. 
(hereinafter "Gupte"), U.S. Patent No. 5,812,416. Gupte discloses a computer-aided system and 
method for design, verification, implementation, and signofF of ASICs. Column 1, 11. 62-65. 
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Pursuant to Claim 1, Gupte discloses "a method of generating synthesis scripts to synthesize 
integrated circuit (IC) designs from a generic netlist description into gate-level description": column 
3, 11. 8-10, 11. 22-34; see also Claim 1. Gupte's method comprises the steps of : 

identifying hardware elements in the generic netlist: Parsing inherently involves the 
identification of hardware elements in the HDL code (generic netlist), column 14, 11. 12-17; 

determining key pins for each of said identified hardware elements: Parsing inherently 
involves determining key pins for identified hardware elements; 

extracting design structure and hierarchy from the Generic netlist: column 14, 11. 12-22; 

generating script to cause a logic synthesis tool to apply bottom-up synthesis to modules and 
sub-modules of the IC design: column 14, 11. 32-35, 11. 39-48; 

generating script to cause a logic synthesis tool to apply top-down characterization to 
modules and sub-modules of the IC design: column 14, 11. 49-52; and 

generating script to cause a logic synthesis tool to repeat said bottom-up and said top-down 
applications until constraints are satisfied: See Figure 14 which illustrates the top-down and bottom 
up synthesization process, and especially step 812, which emphasizes that these processes may be 
repeated. Also see, column 14, 11. 52-55. 

Pursuant to Claim 2, Gupte' s "step of extracting design structure allows for a multilevel 
structuring of modules of the IC design": Various commands may be used that impact a design's 
hierarchy, see column 14, line 65 to column 16, line 24. 
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Pursuant to Claim 3, Gupte also discloses "the step of generating script to cause a 
logic synthesis tool to apply initial mapping to the IC design": see Figure 12, also note column 13, 
11. 10-49; In initial mapping default constraints are used: column 14, 11. 39-41. Also see Fig. 14, 
step 800. 

Pursuant to Claim 4, "wherein the logic synthesis tool is Synopsys Design Compiler": An 
embodiment of the Gupte invention uses the Synopsis Design Compiler, column 7, 11. 6-19. 

Pursuant to Claim 5, "further comprising the step of rearranging design hierarchy by changing 
the design": Gupte teaches that incremental changes to design modules may result in hierarchical 
changes. Column 3, 11. 8-21. 

Pursuant to Claim 6, "further comprising the step of generating script to cause a logic 
synthesis tool to ungroup modules of the IC design": Gupte teaches a method in which a recipe file 
is processed during script generation that performs an UNGROUP procedure. See Figs. 15B 
and 15C See also, column 14, 11. 65-67, column 15, 11. 43-67, column 16, 11. 1-24. 

Pursuant to Claim 7, Gupte also discloses a synthesis script generation tool: Gupte teaches 
a synthesis script generation tool, see Gupte's Fig. 12, step 700, also see column 13, 11. 24-61; 
comprising 



* Application/Control Number: 09/026,790 
Art Unit: 2768 



Page 5 



extractor to extract synthesis-related design information from a file having the design 
information: column 14, 11. 12-22; 

target technology library to provide technology cells and hardware : In Gupte, the HDL code 
and constraints are input to the Synthesis Script Generation Tool (see Figure 12), and Gupte teaches 
and claims that these constraints include technology information, column 20, Claim 9; 

script generator for a logic synthesis tool: Gupte 5 s Fig. 12 shows that the output of the script 
generator, illustrated by Fig. 12, step 712, is input to a logic synthesis tool, Fig. 12, step 714. 

Pursuant to Claim 8, "wherein the logic synthesis tool is Synopsys Design Compiler": Gupte 
discloses that a preferred embodiment of a synthesis tool comes from Synopsis, column 13, 11. 62-64; 

Pursuant to Claim 9, "an apparatus for generating synthesis scripts . . . comprising a processor 
. . .": Gupte discloses a computer system that executes software which includes a script generator. 
Column 5, line 58 to column 6, line 28. See also Figs. 1, 2; comprising 

a processor: See Gupte 5 s Fig. 2, block 102, also see column 6, 11. 9-17; 

memory connected to said processor: see Gupte 5 s Fig. 2, block 104, see also column 6, 11. 9- 

17; 

said memory having instructions for said processor: Gupte teaches that computer programs 
that implement the invention are stored in memory, column 5, 11. 58-67; 
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to determine key pins . . . : Parsing inherently involves determining key pins for identified 
hardware elements; 

extract critical design structure and hierarchy from the generic net list: column 14, 11. 12-22; 

apply bottom-up synthesis to modules and sub-modules: column 14, 11. 32-35, 11. 39-48; 

apply top-down characterization to modules and sub-modules . . .: column 14, 11. 49-52; 

repeat said bottom-up and said top-down applications . . .: See Figure 14 which illustrates 
the top-down and bottom up synthesization process, and especially step 812, which emphasizes that 
these processes may be repeated. Also see, column 14, 11. 52-55. 

create design compile scripts to synthesize modules and sub-modules . . .: see column 14, 
11. 39-55. 

Pursuant to Claim 10, "an apparatus for generating synthesis scripts to synthesize integrated 
circuit (IC) designs. . ." : Gupte discloses a computer system that executes software that includes 
script generation code; Column 5, line 58 to column 6, line 28. See also Figs. 1, 2; comprising 

means for determining key pins. . .: Parsing inherently involves determining key pins for 
identified hardware elements; 

means for extracting critical design structure and hierarchy . . .: column 14, 11. 12-22; 

means for applying bottom-up synthesis to modules and sub-modules. . column 14, 

11. 32-35, 11. 39-48; 
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means for applying top-down characterization to modules and sub-modules . . . : column 14, 
11. 49-52; 

means for repeating said bottom-up and said top-down applications: See Figure 14 which 
illustrates the top-down and bottom up synthesization process, and especially step 812, which 
emphasizes that these processes may be repeated. Also see, column 14, 11. 52-55; 

means for creating design compile scripts to synthesize modules. . see column 14, 11. 39- 

55. 

Pursuant to Claim 1 1, " a computer storage medium containing instructions for generating 
synthesis scripts": See Figure l's illustration of a computer system for implementing Gupte's 
invention. Gupte discloses a floppy disk utilized to store and retrieve program code that implements 
the Gupte invention, column 5, line 58 to column 6, line 5; 

identifying hardware elements in the generic netlist . . .: Parsing inherently involves the 
identification of hardware elements in the HDL code (generic netlist), column 14, 11. 12-17; 

determining key pins for each of said identified hardware elements: Parsing inherently 
involves determining key pins for identified hardware elements; 

extracting critical design structure and hierarchy from the generic netlist: column 14, 11. 12- 

22; 

applying bottom-up synthesis to modules and sub-modules: column 14, 11. 32-35, 11. 39-48; 
applying top-down characterization to modules and sub-modules: column 14, 11. 49-52; 
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repeating said bottom-up and said top-down applications: See Figure 14 which illustrates 
the top-down and bottom up synthesization process, and especially step 812, which emphasizes that 
these processes may be repeated. Also see, column 14, 11. 52-55; 

creating design compile scripts to synthesize modules: see column 14, 11. 39-55. 

Pursuant to Claim 12, "wherein said computer storage medium is selected from a group 
consisting of magnetic device, optical device. . ": Gupte' s invention teaches the use of other 
computer-readable media in addition to a floppy disk, column 5, line 63 to column 6, line 2. 

Pursuant to Claim 13, "a process for generating synthesis scripts . . .": Gupte teaches a 
method for automatically generating synthesis scripts, see Gupte 5 s Fig. 13, 14, also see column 14, 
11. 4-48; comprising the steps of 

identifying hardware elements in the generic netlist: Parsing inherently involves the 
identification of hardware elements in the HDL code (generic netlist), column 14, 11. 12-17; 

determining key pins for each of said identified hardware elements: Parsing inherently 
involves determining key pins for identified hardware elements; 

extracting critical design structure and hierarchy from the generic netlist: column 14, 11. 12- 

22; . 

applying bottom-up synthesis to modules and sub-modules: column 14, 11. 32-35, 11. 39-48; 
applying top-down characterization to modules and sub-modules: column 14, 11. 49-52; 
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repeating said bottom-up and said top-down applications: See Figure 14 which illustrates 
the top-down and bottom up synthesization process, and especially step 812, which emphasizes that 
these processes may be repeated. Also see, column 14, 11. 52-55; 

creating design compile scripts to synthesize modules: see column 14, 11. 39-55. 

Pursuant to Claim 14, a computer system for generating synthesis scripts. . .": Gupte 
discloses a computer system that executes the synthesis script generation software, column 13, 11. 10- 
67 to column 14, 11. 1-3; 

means for determining key pins. . . : Parsing inherently involves determining key pins for 
identified hardware elements; 

means for extracting critical design structure and hierarchy . . .: column 14, 11. 12-22; 

means for applying bottom-up synthesis to modules and sub-modules. . . column 14, 11. 32- 
35, 11. 39-48; 

means for applying top-down characterization to modules and sub-modules . . . : column 14, 
11. 49-52; 

means for repeating said bottom-up and said top-down applications: See Figure 14 which 
illustrates the top-down and bottom up synthesization process, and especially step 812, which 
emphasizes that these processes may be repeated. Also see, column 14, 11. 52-55; 

means for creating design compile scripts to synthesize modules. . .: see column 14, 11. 39- 

55. 
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Pursuant to Claims 15-20 wherein input/output conditions and constraints of the modules of 
the IC design captured during the top-down characterization are used to re-optimize the IC design 
during the bottom-up synthesis: Gupte, col. 14, 11. 12-55. 

Claim Rejections - 35 USC § 103 
8. Claim 7 is also rejected under 35 U.S.C. 103(a) as being unpatentable over Gupte. Gupte 
discloses a computer-aided system and method for design, verification, implementation, and signoff 
of ASICs. Column 1, 11. 62-65. 

Gupte discloses a synthesis script generation tool: Gupte teaches a synthesis script generation 
tool, see Gupte's Fig. 12, step 700, also see column 13, 11. 25-61; comprising 

extractor to extract synthesis-related design information from a file having the design 
information: column 14, 11. 12-22; 

target technology library to provide technology cells and hardware characteristics of the cells 
for mapping purposes: In Gupte, the HDL code and constraints are input to the Synthesis Script 
Generation Tool (see Figure 12) and Gupte teaches and claims that these constraints include 
technology information, column 20, Claim 9. 

Gupte's Fig. 12 show the technology library, Fig. 12, step 716, as input to the synthesis tool, 
Fig. 12, step 714. Examiner interprets this as illustrative of the logic synthesis process shown in 
Applicant's Figure 36 and not an indication that Gupte's design specific synthesis scripts, Fig. 12, step 
712, lack technology specificity. But even if applicant asserts that step 712 is not technology specific, 
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it would have been obvious to one of ordinary skill in the art at the time of Applicant's invention to 
modify Gupte and input the technology library information to the synthesis script generation tool to 
produce a technology specific (technology dependent) synthesis script for effective and efficient 
design mapping; 

script generator for a logic synthesis tool: Gupte's Fig. 12 shows that the output of the script 
generator, Fig. 12, step 712, is input into a logic synthesis tool, Fig. 12, step 714. 

Remarks 

9. Examiner expresses surprise at Applicant's traversal of examiner's rejections using Gupte et 
al., U.S. Patent 5,812,416. One of ordinary skill in the art would readily concede that Gupte 
anticipates Applicant's invention and Applicant's amendments change nothing in that regard. 
Examiner nevertheless address applicant's arguments and tries to provide an additional brief and 
elementary clarification. 

Applicant launches a three-fold traversal of examiner's rejections using Gupte: 1) HDL code 
is not generic, 2) parsing HDL code is not equivalent to identifying hardware elements in a generic 
netlist and 3) the prior art does not disclose the iteration of bottom-up and top-down synthesis until 
constraints are satisfied. 

I. HDL Code is Non-Generic 

10. HDL code may be considered generic. HDL, or Hardware Description Language is used 
extensively in circuit design to model or simulate circuit behavior prior to circuit implementation 
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(mapping) in a particular technology. See also Figs. 3 and 12. When the HDL is mapped to a 
specific technology, then it is considered non-generic. 

II. Parsing HDL Code 

11. By parsing HDL Code, a system identifies all elements and structures including hardware 
elements, structures and pins or ports (see Gupte, col. 14, 11. 12-22). After parsing the system 
generates various data structures. 

III. Iteration of Bottom-Up and Top-Down Synthesis 

12. Gupte generates synthesis scripts in a bottom-up synthesis and top-down characterization 
iterative process using constraints (col. 14, line 39-48). Yet, Applicant pounces on a minor point in 
Gupte' s synthesis processing, and extracts a tortured distinction asserting that even though Gupte 
indicates that top-down and bottom-up synthesis may be repeated, this is not equivalent to repeating 
the processes until constraints are satisfied. But, one reason processing may be repeated would be 
if constraints were not satisfied, e.g. Gupte discloses that constraints may be modified and therefore 
require reiteration of synthesis to satisfy the constraints col. 14, 11. 49-55. Therefore Gupte does 
teach bottom-up synthesis and top-down characterization until constraints are satisfied. 

Conclusion 

13. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE MONTHS 
from the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on the 
date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event will the statutory period for reply 
expire later than SIX MONTHS from the date of this final action. 

14. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

> Dangelo et al., U.S. Patent 5,493,508 teaches the specification and design of complex 
digital systems. 

15. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to A.M. Thompson whose telephone number is (703) 305-7441 . The examiner 
can usually be reached Monday thru Friday from 8:00 a.m. to 5:00 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Dr. Paul Lintz, can be reached on (703) 305-3832. The fax phone number for the organization where 
this application or proceeding is assigned is (703) 308-9051. 



- Application/Control Number: 09/026,790 



Page 14 



Art Unit: 2768 



Any inquiry of a general nature or relating to the status of this application or proceeding 



should be directed to the receptionist whose telephone number is (703) 305-3900 or the Customer 



Service Center whose telephone number is (703)306-5631. 



16. Responses to this action should be mailed to: 



Commissioner of Patents and Trademarks 



Washington, DC. 20231 



or faxed to: 



(703) 308-9051, (for formal communications intended for entry) 
(703) 305-0040 (for informal or draft communications, please label 
"PROPOSED" or "DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 
Crystal Drive, Arlington. VA., Sixth Floor (Receptionist). 




March 20, 2000 




Paul R.Linte 
°rimary Examiner 



